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Abstract 



We explore classical to quantum transition of correlations by studying the quantum states located just 
outside of the classically-correlated-states-only neighborhood of the maximally mixed state (the largest 
separable ball (LSB)). We show that a natural candidate for such states raises the possibility of a layered 
transition, i.e., an annular region comprising only classical and the classical-like bound entangled states, 
followed by free or distillable entanglement. Surprisingly, we find the transition to be abrupt for bipartite 
systems: distillable states emerge arbitrarily close to the LSB. For multipartite systems, while the radius 
of the LSB remains unknown, we determine the radius of the largest undistillable ball. Our results also 
provide an upper bound on how noisy shared entangled states can be for executing quantum information 
processing protocols. 

PACS numbers: 03.67.Hk, 03.65.Bz, 89.70.+C 

Introduction: The states of a bipartite quantum system can either be separable or inseparable: In the 
former, the correlations between the subsystems are entirely classical (i.e., the correlations can be mimicked 
by a local description of the individual subsystems), and the states can be written as a convex combination 
of product states: 



where A, B denote the subsystems and the positive probabilities pi add up to one. The density matrices pi 
act on the individual Hilbert spaces corresponding to the subsystems A and _B. If a state cannot be written 
in the form (1) it is said to be inseparable or entangled and can exhibit correlations that cannot be explained 
by any classical theory p^. Recent advances have led to discoveries of two qualitatively different forms of 
entanglement, namely, bound entanglement |HIUl llO[lll| and distillable entanglement |S1|51|71|S] 
It is of fundamental importance how the different classes of quantum states are distributed in the Hilbert 
space. In particular, an understanding of the distribution of different states along the boundaries in the 
Hilbert space, where transitions from classically correlated states to quantum correlated states occur, has 
the potential to provide new insights into the very nature of quantum non-locality. A legitimate starting 
point would be to obtain a picture of such a distribution relative to the maximally mixed state: the state 
which is completely disordered (both locally and globally) and does not have any correlation between the 
subsystems. It is natural to expect that as one starts to move away from the maximally mixed state one would 
encounter more ordered states, as well as emergence of correlations between the subsystems. It has been 
shown that the neighbourhood of a maximally mixed state consists entirely of separable states ^1 El E| i 
and recently the exact size of this separable neighbourhood for bipartite systems has been obtained |19| . 
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Thus, transitions from classical correlations to quantum can be observed just beyond the boundary of the 



While determining the exact size of the separable neighbourhood constitutes a major progress, answers 
to several questions related to the characterization and distribution of the inseparable states beyond the 
LSB remain unknown, primarily because of the existence of two very different types of entanglement, viz., 
bound entanglement (BE) and distillable entanglement. The former class, though quantum correlated, is 
qualitatively very similar to classically correlated states because of their positivity under partial transposition 
(PPT) and usefulness that is no better than classically correlated states for reliable quantum information 
processing. The latter class, however, is negative under partial transposition (NPT) and shows distinct and 
demonstrable non-local features in quantum communication protocols |12l I13L I14j ^ . 

We first ask how one may construct entangled states that are closest to the LSB. It was often thought that 
the entangled states closest to the maximally mixed state can be reached via mixing of an entangled state 
with the maximally mixed state, e.g., the pseudo-pure states used in room temperature NMR quantum 
computing. We will refer to this class of states as the Werner- type states j23- We show that while this is 
true for the simplest case of 2 (g) 2, for all other bipartite systems, there is a finite gap between the boundary 
of the LSB and the nearest inseparable state (which turns out to be distillable as well) that can be reached 
via such mixing. 

Such a finite gap between the most-disordered distillable Werner-type states and the LSB opens up several 
interesting possibilities. For instance, we can think of a PPT neighbourhood of the maximally mixed state 
distinct from the LSB within which there is no NPT state. Moreover, there can as well be a largest undistill- 
able neighbourhood distinct from both the largest separable and the largest PPT ones, with bound entangled 
states as the only inseparable states in the intermediate regime. We therefore ask at what distances and in 
what order, if any, relative to the boundary of the LSB can distillable and bound entangled states be found? 
For bipartite quantum systems, we show, using explicit constructions, that instead of the different types 
of inseparable states appearing in a layered fashion, both distillable and NPT n-copy undistillable states 
(conjectured to be NPT bound entangled) US] can be found arbitrarily close to the boundary of the 
LSB. The class of distillable states that lie arbitrarily close to the boundary of the LSB are therefore, the 
maximally-disordered distillable states. Such states are constructed via perturbations of the separable states 
on the surface of the LSB. A subset of such separable states on the surface are the maximally mixed states 
of (I? — 1) dimensional subspaces where D is the dimension of the full Hilbert space.. 

We also provide constructions for maximally disordered distillable states in multipartite quantum systems, 
where the exact size of the LSB is still unknown. However, using a result obtained in Ref. ^Hl we are able to 
show that all quantum states that are on or inside the ball of radius Rlsb {D is now the total dimension of 
the multipartite system) are PPT and therefore represents the largest undistillable ball in the multipartite 
case. Proceeding in a similar way as in the bipartite case we construct multipartite distillable states that 
are arbitrarily close to this PPT ball. Interestingly this shows that given a composite quantum system, the 
radius of the largest undistillable neighbourhood is independent of all possible partitions and depends only 
on the total dimension. Remarkably, the preceding result coupled with the conjecture that the the LSB for 
multipartite systems is smaller than that for bipartite systems, lead to a new conjecture that the transition 
for general multipartite systems is indeed layered. 

Minimum distance of the Werner-type entangled states from the maiximally mixed state: In 

this paper, the distance between any two density matrices, p and cr, will be given by the Hilbert-Schmidt 

distance defined as: S = \\p — = wir((p — cr)^). We begin by considering the class of bipartite mixed 



^We also note that the existence of BE state that are NPT has been conjectured by several groups, but a rigorous proof is 
still pending. 
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states , px — xp + ^^^-^^I, where x > and p is any density matrix in d ® d . The total dimension of the 
composite Hilbert space is denoted hy D = <P . Obviously if px is entangled for some values of x, then p 
must be an entangled state. Entanglement properties of such states are of considerable importance because 
the generic quantum states used in NMR quantum computing, the so called pseudo-pure states j20l . and 
the famous Werner states |23 are of similar form. In what follows we answer the question, are the states 
Px, when inseparable, the closest inseparable states to the maximally mixed state? In Ref it was shown 
that the states px are always separable when x < j^r[- Moreover, px becomes inseparable when p is taken 
to be a maximally entangled state of Schmidt rank two and x > . The proof of inseparability follows 
from the fact that when p is chosen to be a maximally entangled state of Schmidt rank 2, then px becomes 
an NPT state for x > [TO] . 

We first show that px indeed becomes distillable when x > , and p is one of the four Bell states, 
{|$±) , defined in the standard basis as |$±> = ^ (|00) ± |11)) and = ^ (|01) ± |10)). Let 

p = |$+) ($+|. Then (^'"l {xp^'^ + ^^^T) |*") < when x > Since 1^"") is a Schmidt rank two state, 

the state Px is therefore distillable^. 

Let us now note that when x < , the distance of the state px from the maximally mixed state is 
always less than or equal to Rlsb and the equality is achieved when p is any pure state and x = -q^. The 
intermediate regime < x < -j^^, therefore corresponds to the states that are outside the LSB and the 
inseparability/separability property of these states remains to be determined. 

We now show that if x < -jj^, then states of the form px ^ xp + ^"'"^,'^'' 1 are always separable for all p. It 
was proved in Ref |17| that a full rank mixed state is separable if the minimum eigenvalue is greater or equal 
to jj]^^ . We show that if x < then for any p the minimum eigenvalue of px is always greater or equal 
to -pi^j from which our conclusion immediately follows. Let us first suppose that p is not a full rank state. 
Then the minimum eigenvalue of px is ^^^^ > if x < . Now assume that p is a full rank state and 
the minimum eigenvalue of p is A. Then the minimum eigenvalue of px is \x+ -^^75^. Then Aa;+ ^^^-jf^ > 
which implies that x < (^d^2)'{i-d\) ■ Si^^cc DA < 1, we have (^i:,^2){i-dx) ^ "dT2- 

Now note that the distance of the state px from the maximally mixed state is given by x^^Tr (p^) — j^. 
Thus, the inseparable states (as shown earlier, such states are also distillable) nearest to the maximally 
mixed state that can be reached via perturbation can be expressed as a mixture of a pure entangled state 

and the maximally mixed state and therefore at a distance R = 'j^p2\f^^^W^ - note that R > Rlsb 
and the equality is achieved only when D ^ 4, corresponding to the systems in 2 (g) 2. From the ratio 
TirsB ~ ^ (sT^) ™pli'2^ that as the dimension of the Hilbert space increases, the entangled states that 
can be reached via perturbation start to move away farther from the boundary of the LSB, and the ratio 
becomes as large as 2. 

Constructions of distillable states arbitrarily close to the boundary of the LSB: We first note 
that the radius of the largest separable ball is, in fact, the distance between the maximally mixed state and 
the maximally mixed state in any {D — 1) dimensional subspace, i.e., Rlsb = 'h^~ d^-i ^d-i , where 
Id-1 = (I — \^) for some pure state \(p). This turns out to be a useful observation. We now focus 
our attention on a class of operators that are the partial transposition of -jj^Id-i- 

cT^ik) = ^{l-\ip)(v\f^, (2) 

where \(p) is a pure state of Schmidt rank fc, k — 1, • • • , d, and is of the form X]l=o ^ Vi where 77^5 are 
real and positive and X]i=o^ IVil^ — 1- The superscript PT denotes partial transposition. One can now check 

bipartite quantum state p is said to be distillable iff there exists an integer n and a Schmidt rank two state \ip) such that 



that the operator a^{k) is indeed a density matrix. Firstly, it has trace one, since the trace of it's partial 
transpose is one and trace is invariant under partial transposition. Now note that the eigendecomposition 
of the operator {ip\ is given by 

i\v){v\f^ -E\v^f\n){^^\+ E \^+) {^+\ 

2—0 i,j—0,i<j 
fc-1 

- E VtVj li'Ij) {i^ijl , (3) 

where = ^ ± .Note that the eigenvectors of {\ip) {'p\)^'^ span fc^ dimensional subspace. Now 
substituting (|3J in |2Jl one can see that the operator is Hermitian and positive semidefinite. Therefore it is 
a density matrix. 

When fc = 1, \ip) is a product state. Hence, cry(l) is the maximally mixed state of a (Z) — 1) dimensional 
subspace and is on the surface of the LSB. The same cannot be said when k > 2 because \ip) is now a pure 
entangled state. In fact we next show that the states, a^{k) are of full rank and also lie on the surface of 
the LSB for all k > 2. They are therefore separable. 

Substituting Q in (O one can obtain the spectral decomposition of (Jip{k), 



\n) 



+ {^ + mm)\i'ij){i^i,\+'i-D-kA. (4) 

'ij=0,i<j J 

where I^i-fca is the projector on the (-D — fc^) dimensional subspace. One can now see that a^(k) is of full 
rank, because none of the eigenvalues is zero. A calculation of the distance from the maximally mixed state 
leads to the result that the distance || -^I — (J^(fc) || = Rlsb for all k — 2, • • • , d. Note that the distance is 
independent of k, and the states are separable because they lie on the surface of the LSB. 
We now consider the class of states obtained via perturbation of the states cr^(fc), 

(e, k) = e IV-) {^\ + (1 - e) (k) , (5) 

where is a pure entangled state to be fixed later and < e < 1. We next prove that for the cases, 
k=l,2 there exist states, , such that Pip^ip (e, k) are distillable for some finite range of e.In the rest of this 
discussion, we will ignore the subscript ip in the cases when it is apparent from the context. 
k=l: Without loss of generality, we can write (e, 1) = e \^) ("01 + j0i^D-i, where -^EtId-i = "cEyll ^ 
|00) (00|). Let IV') be a pure entangled state of Schmidt rank two: = ^ (|10) - - 2 |01)) .To 
prove that py, (e, 1) is distillable, we need to show that there exists a Schmidt rank two state |x) such 
that (xl p^^ \x) < 0. Construct the following state 

|X)=«|00) + ^(|10)-|11>-|00> + |01)), (6) 

where a — \a\ e''^^ and /3 — \(3\ e"'^ are complex quantities. By showing that the reduced density matrices 
are of rank 2, one can easily verify that the state \x) is indeed of Schmidt rank two. We choose i?i,'i?2 such 
that -i?! — i?2 = TT. With this constraint, the normalization condition for \x) reads as |ar + |/3r + |a||/3| = L 



One can now easily check that: (x| p^'^ (e, 1) |x) — — f |a| + ^d-i) \^\'^ , where we have used — 1^2 = tt. 
Let = ?/. Requiring (x| p^'^ (e, 1) |x) < for distihabiUty, one obtains 

where A = Hd-i) ^ constant. The above condition can be always satisfied for every e > as we can 
appropriately choose the ratio, y, and then solve for |a| and \(3\ by solving: = 1. Hence, 

p^^tp is distillable. 

k=2: Let p^ (e, 2) = e |?/;) (i/^l + (1 - e) a^{2) where ct^ (2) ^ (I - |$+) (*+|)^^. That is, we have 
chosen \(p) to be the the Bell state |$^). We now choose \tp) as the singlet state. Therefore, the state under 
consideration is: e l^*^) + |$^) ($+|)^^. By noting that l^"*") is the eigenvector corresponding 

to the negative eigenvalue of it follows, ($+| p-^^ (e, 2) |$+) = -5. Hence, the state p^^^^ (e, 2) 

is distillable when e > 0. 

The preceding results show that one can have distillable states arbitrarily close to the surface of the LSB 
as the states ct^(A;) are on the surface of the LSB. Recently, new classes of NPT states that are n-copy 
undistillahle for any n > 1 have been obtained in Ref . I22| One such class corresponds to the states that are 
of the form (01, where fc > 3. Hence, we also have n-copy undistillahle states on the immediate boundary of 
the LSB since a^p (k) lies on the LSB for all fc > 1. 

Constructions for multipartite systems: Some of our results and also that of Ref ^3] can be directly ap- 
plied to multiparty systems but with some caution. A multipartite state can be separable in all bipartite cuts, 
but can still be inseparable. Such true bound entangled states do exist However, positivity/negativity 
of a multipartite state under partial transposition under all possible bipartite partitions do indeed provide 
useful information regarding distillability. For instance, a multipartite state cannot be distillable, and at the 
same time, PPT/separable across all bipartite cuts. Moreover, if we can show that a multipartite state has 
distillable entanglement across at least one bipartite cut, then the state is distillable. We now show that the 
boundary of the ball of radius ^j^^jj ^ around the maximally mixed state contains distillable multipartite 

states, where D is now the total dimension of the multipartite system. The construction is very similar to 
that in the case of bipartite systems. We provide it for the 2 (g) 2 (g) 2 case, but it can be trivially generalized 
for higher dimensions. Consider the following class of states 

P ^)l23 = « IV')l23 (V'l + (1 - e) 0^123, (8) 

where 

|V')i23 = ^(|100)-|lll>-2|011))i23 (9) 

and a = 7 (I — |000) (000|)]^23- To show that the state © is inseparable/distillable, it is sufficient to show 
that the state is inseparable across at least one bipartite cut. Let us consider the 1 : (2, 3) cut, and denote 

the states of the qubits 2 and 3 as follows: |00)23 = |0)23 ' l-'^-'-)23 ~ I -'^)23 ' l'^"'^^23 ~ 1^)23 ' 1 10)23 ~ l'^)23' 
Substituting these in the above two equations, we get exactly the same distillable states that we have used 
in the bipartite case. 

We close our discussion of the multipartite case with the following claim: For a multipartite quantum system 
of total dimension D, the exact radius of the largest PPT ball around the maximally mixed state is given by 
y/D{D 1 ' '^^^'^ largest undistillable ball. First, using the result of Ref |19| . we observe that for all 
possible bipartite cuts, the largest separable ball has the radius —j===. Next, if a state is NPT, then it 
has to be NPT in one of the bipartite cuts and therefore, it lies outside the ball of radius —, — 1 . Hence, 

^ ' ^D(D-l ' 



the radius of the largest PPT ball is at least —7===. However, we have just shown that on the boundary 

of such a ball there exists distillable states. Hence, the largest PPT ball and the largest undistillable ball 
are the same for the multipartite case, with a radius of , ^ 

Discussions: We have shown that the inseparable states nearest to the maximally mixed state can never 
be reached via mixing of an entangled state with the maximally mixed state other than in 2 (g) 2. We have 
also addressed the issue of distribution of different types of inseparable states on the boundary of the LSB 
for the bipartite case and have shown via explicit constructions that distillable states exist arbitrarily close 
to the surface of the LSB. Hence, these states are the maximally- disordered distillable states. Thus, for the 
bipartite case, our results show that the LSB, the largest PPT ball, and the largest undistillable balls all have 
the same radius. In the case of multipartite systems, immediate extensions of the results for the bipartite 
case imply that the radius of the largest PPT ball and the largest undistillable ball are the same. This shows 
that for any composite quantum system, the radius of the largest undistillable ball around the maximally 
mixed state is independent of all possible partitions and depends only on the total dimension. However, it is 
likely that there is a gap between the LSB and the largest undistillable/PPT ball for the multipartite case 
|23| . Whether such a layering exists in the multipartite case, as opposed to the bipartite case, remains an 
open problem. 
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